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We show that all multi-partite pure states can, under local operations, be transformed into bi-partite pairwise 
entangled states in a "lossless fashion": An arbitrary distinguished party will keep pairwise entanglement with 
all other parties after the asymptotic protocol — decorrelating all other parties from each other — in a way that the 
degree of entanglement of this party with respect to the rest will remain entirely unchanged. The set of possible 
entanglement distributions of bi-partite pairs is also classified. Finally, we point out several applications of this 
protocol as a useful primitive in quantum information theory. 
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In what way is multi-particle entanglement different from 
bi-partite one? Instances of this question have featured promi- 
nently in the quantum information literature, motivated by 
the central role entanglement plays in quantum information 
theory [1 ]. Yet, in many ways, the understanding of multi- 
particle entanglement and its applications is still unsatisfac- 
tory: Quite pragmatically speaking, while many quantum 
communication and cryptographic protocols have been iden- 
tified between two separated laboratories, fewer practical pro- 
tocols, say, in key distribution, are known that directly rely 
on genuinely multi-partite correlations. Then, progress on the 
"traditional questions" on multi-particle entanglement seems 
to have slowed down, such as the problem what ingredients 
are eventually needed to prepare an arbitrary state (meant in 
a local, asymptotically reversible fashion). What is more, it 
still seems not quite clear what the exact role of multi-partite 
entanglement is in the known communication protocols, and 
even — quite prominently — in quantum computation. All this 
motivates the question in what sense one can think of multi- 
partite correlations as being different from bi-partite ones, or 
more specifically, in what sense the former can just be trans- 
lated into the latter. 

In this work we will introduce a protocol for transforming 
arbitrary multi-particle entanglement into a simple, in fact, bi- 
partite normal form. This protocol, referred to as entangle- 
ment combing, shows in what sense bi-partite correlations are 
contained in any state, and can be viewed as a primitive in 
quantum information that can be used to construct new proto- 
cols, a perspective that we outline. 

The indeed surprising feature of this primitive is that this 
transformation can be done in a lossless fashion: One can 
simply de-correlate multi-partite entanglement always into bi- 
partite one, without losing any of the entanglement between 
the party holding the bi-partite entanglement and the rest. We 
will first discuss the protocol, as usual under asymptotic local 
operations and classical communication (LOCC). Then, we 
fully classify the region of entanglement distribution that can 
be achieved in the combing process. Finally, we will outline a 
number of possible applications of the protocol. 

The task. - Consider an arbitrary pure m + 1 -partite state 
10) a, #i ,B m (°f finite dimension) shared among an arbitrary 
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FIG. 1: Entanglement combing: An arbitrary multi-partite entangled 
pure state \<P)a,b 1 , — ,B m can be asymptotically deterministically 
transformed into a tensor product of bi-partite states \4>i)a 1 ,b 1 
• • • \4>m)A m ,B rn under LOCC operations, in a way such that the 
bi-partite entanglement between A on the one hand and B\ , . . . , B m 
on the other hand is preserved. 



distinguished party (Alice) and the other parties (here many 
Bobs). Obviously, in any such state the multi-partite entangle- 
ment structure can be very intricate. The goal is to distill ten- 
sor products |0i)ai,#i ®* • • < S>\^m)A m ,B m of bi-partite entan- 
gled states with respect to Alice and many Bobs under LOCC, 
see Fig. 1. This protocol hence complements recently stud- 
ied protocols for multi-partite states: One is entanglement of 
assistance | 2 ] and the other is random distillation Q. Entan- 
glement of assistance asks how much entanglement between 
two specified parties can be distilled for a pure m-partite state 
under helpful LOCC operations of the other m — 2 parties 0. 
Random distillation in turn asks how much pairwise entangle- 
ment can be obtained by LOCC whichever two parties would 
share the final entanglement. Here we show that in fact the 
entanglement between a fixed party with the rest can actually 
be divided into pure bi-partite states shared between the fixed 
party and the rest ones individually. What is more, the final 
bi-partite entanglement content can be taken to be same. It 
should be emphasized that as in any protocol discussing rates 
of entanglement transformations, all results in this work are 
meant in the asymptotic setting. As usual, we simply write 
\ip)® s — > \(j))® r for some r, s > if there is a sequence 
{i n } of integers such that \^)® n — > \<p n ) under LOCC and 
lim^oo |||0) ^-|0n)|| withlimsup n ^ 00 z n /n r/s. 
We will now carefully state the first main conclusion: 
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Proposition 1 (Entanglement combing) Any pure state 
shared between m + 1 parties A,Bi,..., B m can be locally 
transformed, "combed", into a tensor product of bi-partite 
states shared between A and Bi, . . . , B m , i.e., 

\4>)a,B±,- ,B m ~> I^iJa^Bx ® • • • |0m)A m?J B m (1) 

under LOCC. This can be done in a way such that the entan- 
glement of A with respect to B\ , . . . , B m is left unchanged, 
E k E k = E k S(p Ak ) = S(A). 

Here, S(A) is the initial von Neumann entropy of A, and 
the entanglement of a bi-partite pure state is measured as the 
usual entanglement entropy 

E{\cj> k ) Ak ,B k ) ■= S(p Ak )=:E k , 

pA k denoting the respective reduced state. In the proof of this 
statement - delayed to the proof of possible distributions - 
two techniques feature strongly: One is the protocol quantum 
state merging [4 ] and the other is a Lemma (4) that implies 
the entanglement of assistance. In a way, all technicalities 
when identifying the reachable set are related to appropriately 
generating appropriate resources using these protocols in sub- 
steps, then using them in later steps, to again create suitable 
resources and so on, subtly balancing trade offs, in a way that 
yields asymptotically the correct rates. 

Tl (Quantum state merging): For a pure tripartite state 
10) a,b,cs me entanglement cost of merging A to B under the 
reference C is equal to the conditional entropy S(A\B) = 
S(AB) - S(B). When S(A\B) is positive, S(A\B) en- 
tanglement has to be consumed to perform merging. When 
S(A\B) is negative, merging can be performed under LOCC, 
and moreover — S(A\B) entanglement is obtained. 

T2 (Assisting): For a pure tripartite state |0)a,b,cs if 
S(B) > S(A), then there exists a complete measurement 
on C such that the resulting state of ABC is the ensemble 
{Pk, \^)a,b ® \k) c } satisfying S(p k A ) * S(A). 

Distribution of entangled pairs. - Now we know that entan- 
glement between an arbitrary distinguished party Alice and 
all other parties as a whole can be "combed" under LOCC 
into pairwise entanglement such that the sum of the pairwise 
entanglement is just the initial entanglement. Clearly, there 
is no reason to assume that this final distribution is unique: 
This very distribution is, however, important when thinking of 
new protocols based on this primitive. We now turn to giving 
a complete answer to the possible distributions of entangled 
pairs, reminding of the quantum marginal problem l5l : 

Proposition 2 (Distribution of entangled pairs) The feasi- 
ble set of different entanglement distributions in entanglement 
combing F = E<i, • • • , E m )} for a given initial state 

|0)a,Bi,-- ,B m ™ a polytope: It is the positive part of the poly- 
tope the extreme points of which being given by merging the 
states ofm parties to A in different orders. 

Proof. It is clear that, if such a protocol exists, 
J2k E (\ ( t ) k)A k ,B k ) < S(pa), as the degree of entangle- 
ment between Alice and the multiple Bobs cannot increase 



151 . The surprising fact is that the upper bound can in- 
deed be achieved. Let us first briefly see that such a pro- 
tocol exists (although this protocol not being constructive). 
Suppose we consider to deal with B m firstly. If 5(A) > 
S(Bi • • • B m -i), then we perform Tl that will merge B m 
into A and additionally -S(B m \A) = S(A) - S(B m A) = 
S(A) — S(Bi • • • B m _i) of entanglement between A and B m 
will be obtained as an asymptotic rate, where we use the 
fact that for a pure state \<t>)x,Y, S(X) = S(Y). That is, 

|0)A,5i,-,5 m |^)(B m ,A),Bi,...,B m _i^lOA m ,B m SUCh that 

S{B rn A) + E(\£) Ami B m ) = S(A), S(A) denoting the initial 
local entropy of A. If S(A) < S(B 1 • • • £ m _i), then we 
perform T2 to achieve the ensemble Bl ... B m -i ® 

\k)B m } such that S(p\) w S(A). In both cases the entropy 
of the A remains invariant up to asymptotically negligible cor- 
rections, and B m is decoupled. However, now we are left with 
a m-partite state among A and Bi, • • • , B m -\. Next we deal 
with B m _i and iterate the strategy until we obtain the final 
state of the form |0i)a 1?j Bx ® ' * ' ® \<j>m) A m ,B m - During each 
step the entropy of A remains invariant, again up to correc- 
tions not relevant for the rate. 

We now turn to the actual proof of the possible distribu- 
tions. There are two steps of the argument to arrive at the 
conclusion. In the first step, we formulate a convex outer 
approximation F' D F of the set, noting that we get bet- 
ter rates if we allow negative quantity of entanglement shared 
between Alice and the Bobs. A negative value means that 
entanglement is actually consumed instead of being obtained 
at the final stage, or in other words entanglement should be 
borrowed in order to accomplish the task. If negative val- 
ues are allowed, the combing can be regarded as merging 
process and the extreme points of the convex set F' are ob- 
tained by merging the states of all Bobs except the last one 
to that of Alice in different orders. Convexity of F' is read- 
ily shown by the time- sharing technique [7]. For the m + 1- 
partite state, one point (Ei, . . . , E m ) is obtained by the merg- 
ing order: Say, firstly merging B m to A, secondly B m -i to 
AB m , thirdly £? m _ 2 to A J B m _i J B m and so on. So we get 
E 1 = 5(Bi), E 2 = S(AB 3 ...B m )- S^), until E m _ x = 
S(AB m ) — S(Bi . . . 5 m _ 2 ), E m = S(A)-S(B 1 . . . B m - X ) 9 
evidently summing to S(A). These ml points are the extreme 
points of F'\ The reason comes from quantum distributed 
compression. Imagine that if after the merging protocol Bobs 
compress their parts and send to a new party, say Z, then Z is 
capable to recover the original state pB ll ...,B m while preserv- 
ing the coherence with Alice. (Ei, . . . , E m ) is an extreme 
point in the distributed compression |4): First compressing 
and sending Bi, then £?2, ... , B m in a sequence. All other ex- 
treme points are found similarly, and F' is a polytope. F C F f 
or a contradiction will arise. 

In the second step, we show that the combing region is just 
the intersection of this polytope with the positive cone: That 
is, each non-negative point can be achieved without borrow- 
ing entanglement beforehand. At the final stage of combing, 
obviously only non-negative quantities of entanglement are al- 
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lowed. We know how to achieve any point in F' with borrow- 
ing, and know that F must contain only positive points, hence 
we are left to show that there exists a non-borrowed proto- 
col approximating all non-negative points arbitrarily well. We 
will use the techniques of "breeding" in entanglement distilla- 
tion (8) and time-sharing in information theory [7 ]. Moreover, 
it will be a sequential scheme labeled by rounds r, where each 
is an asymptotic protocol in its own right. The entire proce- 
dure is hence meant as a sequence of protocols on more and 
more input copies, where the rates in the asymptotic versions 
of each round are preserved. The main idea is to prepare just 
the right resources for the next round, and amplify the output 
and find that initially borrowed resources become asymptoti- 
cally negligible. 

Let us consider any point V G F in its interior. Using 
Caratheodory's theorem, we know that V can be written as a 
convex combination of no more than m + 1 extreme points of 

the polytope, labeled P, Q, . . . , S, V = pP + qQ H h sS, 

which is pointwise strictly positive by assumption [9]. Let 
us denote with P + the positive part of P and with P~ the 
negative part, and similarly for Q, . . . , S. Let us denote with 
I +) A,B k a maximally entangled qubit pair between A and Bj~ . 

In the first round r = 1, we will consider the (asymp- 
totic protocol) that performs entanglement assistance on some 
number of initial copies of |0)A,#i,...,£ m m order to pre- 
pare the integer number [ni\ of maximally entangled pairs 
between A and B\, of with n better and better ap- 
proximation, where 

ni := n(pP{~ + qQi + . . . sSf). (2) 

n will then be the quantifier of the asymptotic limit of the 
protocol, and analogously for parts 2, . . . , m. This process, 
which may be inefficient, then yields [^lj specimens of 
\+)a,B! shared between A and B\ , \ri2\ of \+)a,b 2 between 
A and B 2 , asymptotically perfectly, with arbitrarily small 
norm error in each round, and so on. 

For the second round, r = 2, we now know that from 
the protocols at P, Q, • • • ,5 under borrowing, and the tech- 
nique of time sharing, grouping the prepared bipartite entan- 
glement, using asymptotic reversibility of pure- state bi-partite 
state transformations, 

I I j_\ ®Hi |_|_\<8>n m . 

\ ( f > /A,B 1 ,...,B rn \^/A,B 1 ' ' ' W/A,Bm ~~ ^ ' ' ' \^~/A,B. 

(3) 

holds as an asymptotic transformation, where kj := n(pPj~ + 
qQ~j~ + . . . sSj~), for j = 1, . . . , m. This can be reached by 
performing the borrowing merging protocol P with a relative 
weight of p, then Q with a relative weight of q, until S with 
a relative weight of s, and then combing the resulting maxi- 
mally entangled pairs appropriately. This is possible, as the 
resources needed in the borrowing are available. Define now 
Xj := kj/rij, as the amplification ratio. By definition, Xj > 1 
for all j; due to positivity, there will be more entangled pairs 
available after this step at any position. Hence, speci- 
mens of will be available after this step, asymptoti- 
cally perfectly, and similarly for the other parties. 



For the third step, r = 3, define x := m.m{xj : j = 
1, . . . , m} > 1. Now one again borrows maximally entan- 
gled pairs to assist the next step: We will use [nx\ copies 
of maximally entangled pairs to perform P again on [npx\ 
copies, Q on \nqx\ copies, until S on \ nsx\ copies. This in 
turn is used in the next steps r. At large r we calculate the 
relative weight of the initially consumed nno copies from as- 
sisting. The total number of consumed copies in r rounds is 
then nno + Y^i=o nx% ~ n ( n o + (x r+1 — l)/{x — 1)). Since 
x > 1, the initially consumed copies from assisting will have 
a logarithmic weight in r asymptotically in r that is negligible 
at large r. The entire asymptotic protocol amounts to taking 
the r, n — > 00 limit, in that the appropriate rate and the norm 
approximation can be achieved to arbitrary accuracy. In the 
end we can obtain the rate at the interior point V G F without 
borrowing. 

Notice that for the protocol to continue it is required that 
x > 1. If x < 1, less and less entanglement is gained at 
one position such that less and less copies can be activated 
further. The condition that the activation can be amplified is 
just the requirement that V lies in the positive part of F. Now, 
if we are at a boundary point of P, at a face of the polytope, 
one can approximate V with a sequence of efficient protocols 
arbitrarily well, and the actual set of asymptotically reachable 
points is closed. Notably the argument established here can 
also be used in other protocols with borrowed resources ifTOl . 

Applications. - Once we have obtained the region of entan- 
glement distribution, we will now turn to sketching potential 
applications of this protocol in quantum information theory. 

1. Distributed compression. Multi-partite entangled states 
can be employed as a resource in quantum distributed com- 
pression. From Schumacher compression fT3lL it is known 
that a source emitting states with p can be compressed into 
a Hilbert space of dimension S(p) transmitted, such that the 
original data can be decoded faithfully. In quantum distributed 
compression, quantum data are distributed among many Bobs 
who are required to separately compress their data and send 
their parts to a common party Alice who can decode the whole 
data faithfully. It has just recently been proven (4) that the 
qubits that are required to transmit is still S(p) though the 
classical scenario was known for a long time lfT4l . Notice 
that the compressed data are transmitted either through ideal 
channels or teleported via ebits shared between Bobs and Al- 
ice. The entanglement combing provides a way how the par- 
ties can employ their shared multi-partite state as resource to 
complete the task. The multi-partite can be used to replace 
the ideal quantum channels and the bi-partite entangled states. 
The whole protocol works like this: First we apply the comb- 
ing entanglement to obtain bi-partite entanglement between 
Alice and many Bobs. Then we apply distributed compres- 
sion to compressing the quantum data. Finally, we teleport 
the compressed data fT5ll . The region of distributed compres- 
sion and that of the combing are therefore both known. If 
there exists an overlap between these regions, the compressed 
data can be transmitted by the state. 

2. New criteria for multi-partite LOCC transformations. 
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Entanglement combing provides a lower bound for the rate 
of multi-partite states transformation under LOCC operations. 
The entanglement of a multi-partite state can be combing 
at any party. For a pure (m + 1) -partite states we actu- 
ally have m + 1 different regions for different combing pro- 
cesses. Consider two m + 1-partite states ,# m an d 
|^>i, 5l) .., Bm . If r(S(^i), 5(^ 2 ), ••• ,5(^ m ))lies in the re- 
gion F of the combing protocol of \<P)a,b 1 ,--- ,B m , then a sin- 
gle copy of ,B m can asymptotically be transformed 
into r copies of - ,# m under LOCC that immediately 
gives a lower bound for the rate, ipk denoting reduced states. 
The transformation process is: First we perform the comb- 
ing protocol on \<P)a,b 1 ,--- ,B m to obtain the bi-partite entan- 
gled states between, then Alice prepares the multi-partite state 
|'0)a, j Bi,--- ,B m and compresses different parts of Bk by Schu- 
macher compression, and then teleports the compressed data 
of Bk to different Bobs. After received the data, the Bobs 
decode the data such that a,b x ,~- ,B m appears among the 
parties. Notice we can choose any party as Alice, so a certain 
choice leads to the optimal bound. 

3. Quantifying the multi-partite character of entangle- 
ment. The intuition is that there should exist nontriv- 
ial bipartite entanglement distribution in a genuine multipar- 
tite entangled state. We know that the region is convex set 
in a hyperplane in high dimension space. The geometry 
of the region of entanglement distribution could provide the 
information of genuine multi-partite entanglement. A sim- 
ple example is that if the state \^}a,b 1 ,--- ,B m is of the form 
|</>) a, ,B k <8> \i/j)A,B (k+1) ,- ,B m , then no genuine m + 1- 
multi-partite entanglement should exist. This fact is reflected 
in the rate region is that the hyperplane will have lower di- 
mension while generically it has dimension m — 1. A simple 
geometric quantity is the volume of the polytope which we 
conjecture would be a potential quantity for genuine multi- 
partite entanglement (but also lower-dimensional quantities 
could possibly be used). 

4. Relationship to the quantum marginal problem. The 
protocol reminds in several ways of the celebrated quantum 
marginal problem, one way of formulating it for qubits be- 
ing as such: Given m + 1 parties A,Bi,..., B m and a vector 
(si , . . . , s m +i) with entries from [0,1/2]. Is there a pure state 
W) A,B u ... i B m sucn that the spectra of the local reductions of 
A and B\ to B m are 1 — Sk}, k = 1, . . . , m + 1? In 
fact, the feasible region of possible (si, . . . , s m +i) with a yes 
answer is a polytope (5). In general, the marginal problem 
ask the question whether the given conditions are compatible. 
There are two connections here: On the one hand, the possible 
combing polytopes are governed by the entropies of collec- 
tions of subsystems that are consistent with a pure state. On 
the other hand, one can ask similar question in entanglement 
combing: Given one positive point, we easily know there ex- 
ists one state on which we comb and obtain the distribution 
of bipartite states corresponding to this point. A compatibility 
question is then: Given two (or several) points, whether a sin- 
gle pure state exists giving rise to both points under combing. 

5. Multipartite quantum communication. Quite clearly, 



any multi-partite task of quantum communication based on 
known resources, one can always first bring the multi-partite 
state into a "combed" bi-partite form. Then, using the power- 
ful machinery of bi-partite pure state entanglement manipula- 
tion, one immediately arrives at bounds of rates to the original 
protocol. In this sense, we expect this protocol also to be a 
helpful tool for getting bounds to a number of multi-partite 
quantum communication protocols. 

Summary and outlook. In summary, we have established 
a new protocol for multi-partite pure states, showing that all 
pure multi-partite pure states can be transformed into a bi- 
partite form, entirely preserving the bi-partite entanglement 
with a party. We also identified the convex set of attainable 
final configurations in a quantitative manner, giving rise to a 
new toolbox useful in constructing multi-partite tasks and as- 
sessing rates for known ones, a perspective that seems quite 
promising when further fleshing out the potential of multi- 
partite quantum information processing. 
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